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A PURELY ALGEBRAIC PROOF OF THE 
FUNDAMENTAL THEOREM OF ALGEBRA 

PIOTR BtASZCZYK 


Abstract. Proofs of the fundamental theorem of algebra can be 
divided up into three groups according to the techniques involved: 
proofs that rely on real or complex analysis, algebraic proofs, and 
topological proofs. Algebraic proofs make use of the fact that odd- 
degree real polynomials have real roots. This assumption, however, 
requires analytic methods, namely, the intermediate value theorem 
for real continuous functions. In this paper, we develop the idea of 
algebraic proof further towards a purely algebraic proof of the in¬ 
termediate value theorem for real polynomials. In our proof, we 
neither use the notion of continuous function nor refer to any the¬ 
orem of real and complex analysis. Instead, we apply techniques 
of modern algebra: we extend the field of real numbers to the 
non-Archimedean field of hyperreals via an ultraproduct construc¬ 
tion and explore some relationships between the subring of limited 
hyperreals, its maximal ideal of infinitesimals, and real numbers. 

1. Introduction. In 1799, Gauss gave the first widely accepted proof of 
the fundamental theorem of algebra, FTA for short: Every nonconstant 
complex polynomial has a complex root. Since then, many new proofs 
have appeared, including new insights, as well as a diversity of tricks, 
techniques and general methods. Nearly a hundred proofs of FTA were 
published up to 1907 (see m p. 98]). Another hundred proofs were 
released in the period 1933 to 2009 (see [23]). This unusual number 
of proofs compares with the multitude of proofs of the Pythagorean 
theorem (see da). 

Fine and Rosenberg m take a more general, qualitative perspective 
and present six exemplary proofs of FTA classified according to the 
techniques involved. They pair these proofs in accordance with the basic 
areas of mathematics and present these pairs as models of analytic, 
algebraic and topological proofs. The first two proofs require real and 
complex analysis, the third and fourth ones apply algebraic methods: 
splitting holds and the fundamental theorem of symmetric polynomials, 
or the Galois theory and the Sylow theorem. The fifth proof involves the 
notion of the winding number of a closed, continuously differentiable 
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curve / : R —> C around 0. The sixth one relies on the algebraic 
topology and applies the Brouwer fixed point theorem Q 

After the presentation of analytic and algebraic proofs, Fine and 
Rosenberg observe: 

“We have now seen four different proofs of the Fundamental Theo¬ 
rem of Algebra. The first two were purely analysis, while the second 
pair involved a wide range collection of algebraic ideas. However, we 
should realize that even in these proofs we did not totally leave analysis. 
Each of these proofs used the fact the odd-degree real polynomials have 
real roots. This fact is a consequence of the intermediate value theo¬ 
rem, which depends on continuity. Continuity is a topological prop¬ 
erty and we now proceed to our final pair of proofs, which involve 
topology.” [IH p. 134] 

All these proofs mentioned above involve, however, two kinds of con¬ 
tinuity: the continuity of total order and the continuity of function. 
The first one is the characteristic feature of real numbers, and since 
we deal with real polynomials, we cannot ignore the continuity of the 
reals. The second one refers to a function - one can call the continuity 
of this kind a topological property. In our proof of FTA, the continuity 
of a function is omitted. In the next section, we develop this distinction 
further. 

2. Two kinds of continuity. The continuity of the field of real num¬ 
bers can be formulated in many equivalent ways. In this paper, we 
apply what we believe to be the simplest development - the one intro¬ 
duced by Richard Dedekind in his 1872 HD]. To this end, we need a 
notion of Dedekind cut. 

Definition. A pair of sets (L, U) is a Dedekind cut of a totally ordered 
set (A, <) if (1) L, U ± 0, (2) LUU = X, (3) (Wy E L)(Vz EU){y < z ). 
A cut (L, U ) is called a gap if there exists neither a maximum in L nor 
a minimum in U. A cut (L, U) is called a jump if there exists both a 
maximum in L and a minimum in U. 

Now, depending on whether we consider the real line (R, <) or the 
field of reals (R, +, •, 0,1, <), we get different continuity axioms. The 
categorical characteristics of a continuously ordered set (A", <), due to 
George Cantor’s [6J, consists of three conditions: (1) the order is dense, 
(2) no Dedekind cut of (A", <) is a gap, (3) the order is separable, i.e., 


^Some of the recent results use linear algebra [9] and nonstandard analysis |16j . 
The first one relies on the intermediate value theorem for real continuous functions, 
the second one exploits the Brouwer fixed point theorem. 
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there exists such a countable subset Z C A that is dense in A", 

(Vx, y e A)(3^ 6 Z)(i < !/4 i < 2 : < i/)| 

In other words, any ordered set (A, <) that satishes the three above 
conditions is isomorphic to the line of real numbers (R, <). 

The continuity axiom for ordered fields is significantly simpler, for 
it consists of the requirement (2) alone. This is because, the density of 
the held order follows from ordered held axioms, while the continuity 
axiom itself implies that the order is separable (see below). 

From now on, T denotes a totally ordered held (F, +, -, 0,1, <), that 
is a commutative held with a total order that is compatible with addi¬ 
tion and multiplication, 

(\/x, y e¥)(x < y ^ x + z < y + z), 

(Vx, y, z G ¥)(x < y, 0 < z =>■ x ■ z < y ■ z). 

Definition. The held of real numbers is an ordered held A, in which 
every Dedekind cut (L, U ) of (F, <) satishes the condition 

(Cl) (3x G F)(Vt/ e L)(\/z e U)(y <£<£). 

The categoricity theorem states that any two ordered helds satis¬ 
fying axiom (Cl) are isomorphic ([TJ p. 105]). In other words, any 
ordered held satisfying (Cl) is isomorphic to the held of real numbers 
(R, +, •, 0,1, <). 

The well-known constructions of the reals, e.g., the one that identihes 
real numbers with cuts of the line of rational numbers (Q, <) due to 
Dedekind, show that there exists at least one held of real numbers. On 
the other hand, the categoricity theorem implies that there exists at 
most one, up to isomorphism, held of real numbers. 

The order of an ordered held is dense: it follows from the simple 
observation that if x < y, then (x + y)/2 lies between x and y. On the 
other hand, the density of a held order is equivalent to the claim that 
no cut of (F, <) is a jump. As a result, (Cl) is reduced to the fact that 
no Dedekind cut of (F, <) is a gapj^With this knowledge we can easily 
visualize the continuity of the real line. 


2 Next to [Bj, § 11. Der Ordnungstypus 6 des Linearkontinuums X 1 see also BE 
ch. VI, § 3. Order types u, 77 , and A. 

3 It follows from the axiom (Cl) that the set of fractions, Q, is dense in (M, <); 
in fact, it is an equivalent form of the Archimedean axiom (see § 4 below). Thus, 
for ordered fields, (Cl) suffice to characterize the continuity of the order. 
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(1) 

( 2 ) 

(3) 

(4) 


• • 

o o 

o » 

♦ a 


Dedekind cuts 


On the above diagram a black dot corresponds to the maximal ele¬ 
ment of the class L, or the minimal element of the class U. If there are, 
accordingly, no maximum or minimum, then we put a white dot. In 
this way the diagram Dedekind cuts represents the only possible kinds 
of cuts of the line (F, <). Cut (1) is a jump, cut (2) is a gap. Axiom 
(Cl) states that cuts (3) and (4) are the only possible cuts on the line 
of real numbers (M, <). 

(Cl) is called the continuity axiom. In fact, it is one of the many 
equivalent formulations of the continuity of the reals. Here are some 
other popular versions: 

(C2) If A C F is a nonempty set which is bounded above, then there 
exists a G F such that a = sup A. 

(C3) Field T is Archimedean and every Cauchy (fundamental) sequence 
(a n ) C F has a limit in F. 

Cohn and Ehrilch [71 p. 95-96], present other standard formula¬ 
tions of the continuity axiom which appeared at the turn of 19th and 
20th century. Due to their existential character (“there exists x e F 
such that”), they all make it possible to determine specific real num¬ 
bers - each version with a different technique, e.g., via Dedekind cuts, 
bounded sets, or fundamental sequences. In a sense, each form of the 
continuity axiom corresponds to a technique. In the next section we 
present a new version of the continuity axiom that reflects the tech¬ 
nique we adopt in our proof of FTA. 

2.1. Now we turn to the continuity of function. 

Definition. A function / : F i—> F is continuous at a point a E F if the 
following condition holds 

(We > 0)(35 > 0)(Vx G ¥)(\x — a\ < S => \ f(x) — /(a)| < e). 

To elaborate, first, observe that the definition of a continuous func¬ 
tion can be formulated in any ordered field. Similarly, we can develop 
the theory of limits of sequences in any order field (see [7], chap. 3). 
Moreover, in any ordered field we can also formulate the intermediate 
value theorem (IVT for short). 
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Secondly, the standard proof of IVT for a real continuous function 
proceeds as follows: Let / : K h K be a continuous function with 
/(0) < 0 and /(1) > 0. Putting A = {x G [0,1] : f(x ) < 0}, by (C2), 
we can take a = sup A. The continuity of / implies /(a) = 0. The final 
step in this argument is based on the rule stating that a real continuous 
function preserves the sign: 

(SR) /(c) ± 0 =*► (35 > 0)(Vx e R)(|c - x\ < 5 => /(c) • f(x) > 0). 

Thus, if /(a) < 0, then, by (SR), for some <5 > 0 and every x such that 
0 < x—a < 5 holds f(x) < 0, contrary to the assumption a = sup A ; the 
same argument applies to the case /(a) > 0. Hence, via the trichotomy 
law of the total order, /(a) equals 0. 

This proof clearly manifests the combination of the continuity of the 
reals and the continuity of a function: we apply the (SR) rule to the 
point defined by (C2)j^| 

Thirdly, from the logical point of view, the difference between the 
continuity of an ordered field and the continuity of function is not an 
absolute one. Axiom (Cl) turns out to be equivalent to many state¬ 
ments of real analysis which are typically presented as theorems and 
involve the notion of a function. Teismann ra proves that IVT, as 
well as the mean value theorem, is equivalent to (Cl)j^] Riemenschnei- 
der ra lists 37 versions of the continuity axiom, mostly theorems of 
one-variable real analysis. 

3. Real closed fields. The theory of real closed fields, started by Emil 
Artin and Otto Schreier in the 1920s, provides a general framework for 
this paper. Our sketchy account of this theory starts with a technical 
notion of a formally real fieldj^] At the end of this section we show that 
in order to prove FTA it suffices to prove IVT for polynomials. 

Definition. A field (F, +, •, 0,1) is formally real if the sum of squares 
is zero only if each summand is zeroQ 


4 Essentially, this argument goes back as far as Bolzano [5]. 

J The proof of the first equivalence can be easily based on our diagram Dedekind 
cuts. If a field T does not satisfy (Cl), then there is a cut of (F, <) which yields a 
gap (L, U), as the one marked by (2). A function given by /( x) = 0, for x £ L, and 
f(x) = 1, for x £ U, is continuous and does not satisfy IVT. If T is the real number 
field, then we can adopt the proof presented above to show that a real continuous 
function satisfies IVT. 

6 The general reference here is n, i, chap. 8 , na, chap. 6 ; see also HU as it 
applies the theory of real closed field to give a constructive proof of FTA. 

7 We assume that all fields considered are commutative. 
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An equivalent formulation of this definition is this: A held is formally 
real if —1 cannot be written as a sum of squares, that is — 1 ^ j a i '■ a i 
Thus, any ordered held is obviously formally real. 

Definition. A field (F, +, -, 0,1) is real closed if it is formally real and 
every proper algebraic extension of the field is not formally real. 

A real closed field is in fact an ordered field. Setting 

x < y y — x G { ^ a 2 : a* G F j 

we obtain a total order compatible with the addition and multiplication 
on F. 

The real number field and the real algebraic number field are both 
really closed, so the order of a real closed field is not necessarily contin¬ 
uous. Next, some theorems concerning real polynomials, like the inter¬ 
mediate value theorem, mean value theorem, extreme value theorem, 
Rolle’s theorem, or theorem of Sturm about the number of zeros in an 
interval, also hold in a real closed field0 These results suggest that the 
algebraic features of the real number field alone imply IVT. 

3.1. The theory of real closed fields provides a criterion for a field to be 
algebraically closed. Artin and Schreier [I] show that: “In a real closed 
field, every polynomial of odd degree has at least one root.”!!, p. 275] 

Then, they proceed to prove the proposition that constitutes the 
basis for our argument, namely: 

“A real closed field is not algebraically closed. On the other hand, the 
field obtained by adjoining i (= is algebraically closed. ” m p. 

2750 

In fact, Artin and Schreier present two proofs which make the essence 
of what Fine and Rosenberg call the algebraic proofs of FTA. 

The above result supports the conclusion that FTA is equivalent to 
the claim that real numbers form a real closed field. 

3.2. The definition of a real closed field does not provide simple criteria 
for a field to be really closed. Yet, real closed fields can be described 
more explicitly. Cohn [8] shows that an ordered field (F, +, •, 0,1, <) is 
real closed if and only if it is closed under a square root operation and 
odd-degree polynomials have roots in F, that is 

(Rl) (Vx > 0)(3t/ G F)(r/ 2 = x), 

8 See 'll], chap. VI, § 3. 

9 The converse of this theorem also holds: If T is such an ordered field that the 
field obtained by adjoining is algebraically closed, than T is real closed (see 

m p- 277 D- 


G F 
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(R2) (Vd! G F)...(Va 2n G ¥){3x G F)(x 2n+1 + E-=i a#* = 0). 

Indeed, these properties, along with ordered held axioms, constitute 
the set of axioms for ordered real closed fields (see [181 P- 94-95] )p*| It 
is also easily seen that properties (Rl), (R2) can be combined into this 
one: 

“An ordered held is real closed if and only if it has the intermediate 
value property for polynomials. ” ESI P- 315] 

As a result we obtain: 

Proposition 1. If an ordered held has the intermediate value prop¬ 
erty for polynomials, than the held obtained by adjoining \J— 1 is al¬ 
gebraically closed. 

Thus, to prove FTA it is sufficient to prove IVT for real polynomials. 

4. Archimedean fields. In the next section we will deal with a non- 
Archimedean held, so now we restate the definition and some basic 
facts concerning Archimedean helds. 

Definition. A totally ordered held T is Archimedean if it satishes the 
condition 

(Al) (\/x G F)(3n G N)(n > x). 

Axiom (Al) is called the Archimedean axiom. Here is its equivalent 
version 

(A2) lim — = 0. 

V 7 71 —>oo fl 

Yet another equivalent formulation of the Archimedean axiom is the 
following one: If (L, U ) is a Dedekind cut of (F, <), then 

(A3) (Vn G N)(3:r G L)(3y G U)(y — x < 1 /n). 

Given (L, U) is a Dedekind cut of (F, <), by (A3), we can hnd such 
a sequence (r n ) C F that satishes conditions 

(1) r 2 k—l Gf, r 2 k £ U, r 2 k — r 2 k-\ < 

r\ < r 3 < ... < r 2 fc-i < < r 2k < ... < r 4 < r 2 . 

We refer to this fact proving proposition 3 below. 

The real number held is the biggest Archimedean held, that is any 
Archimedean held can be embedded into the held of reals; on the other 
hand, any extension of the reals is a non-Archimedean held (see 0)- 

10 Given (F,+, •, 0,1) is formally real, the axiom (Rl) has to take the following 
form: (Vx £ F)(3y £ F)(y 2 = x V y 2 = —x). 



5. Extending the real number field. In this section we introduce 
the construction called the ultraproduct to extend the field of reals 
to the field of hyperreals (nonstandard real numbers). We apply this 
construction directly to the field of reals to build a special kind of 
ultraproduct called an ultrapower. This presentation follows ®. H2t 

To start with, we give the definition of an ultrafilter. 

Definition. A family of sets U C V(N) is an ultrafilter on N if (1) 
0 ^ hi, (2) if A, B e U , then A fl B E U, (3) if A £ U and A C B, then 
B eW, (4) for each 4cN, either A or its complement Ff \ A belongs 
to hi. 

It follows from this definition that either the set of odd numbers or 
the set of even numbers belongs to an ultrafilter. 

Now, take the family of sets with finite complements. It obviously 
satisfies conditions (l)-(3) listed in the definition of an ultrafilter. By 
Zorn’s lemma, this family can be extended to an ultrafilter hi on N (see 
0 p. 29], m P- 20-21]). 

From now on, hi denotes a fixed ultrafilter on N containing every 
subset with a finite complement p] 

In the product R N we define a relation 

(■ r n ) = (sn) ^ {n E N : r n = s n } ehi. 

This is easily seen to be an equivalence relation, satisfying reflexivity, 
symmetry and transitivity. Let R* * * § denote the reduced product R N /=. 

The equality relation in R* is obviously given by 

[(r n )] = [( s n)] ^{ne N : r n = s n } eU. 

It follows from the notion of ultrafilter that 

[( r n)] ~f~ [( s n)] N : r„/s„}6W. 

Algebraic operations on R* are defined pointwise, that is 
[(A*)] + [(««)] = t( r n + s n)], [(r n )] ■ [(s„)] = [(r n ■ s n )]. 

And a total order on R* is given by the following definition 

[( r n)] < [(s n )] tt{n6l:r n <s„}eW[] 

We embed the set of reals R into the set of hyperreals R* by iden¬ 
tifying the standard real number r with the hyperreal determined by 

* * The reader can find the same reasoning in the literature encoded in one short 

sentence: Let IA be a fixed nonprincipal ultrafiltr on N. 

1 “In the above definitions, we adopt a standard convention to use the 
same signs for the relations and operations on R and R*; see [13], chap. 3, 

§ 3.6. 
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the constant sequence (r, r, r,...). Thus, setting r* = [(r, r, r ,...)], the 
embedding is given by the following map 

R 9 r h r* £ R*. 

To end this part of our development, we would like to ease our no¬ 
tation: from now on we use r for hyperreal number r*. In fact, it is a 
consequence of the convention that R is a subset of R*. 

Proposition 2. (R*, +, •, 0,1, <) is non-Archimedean ordered held. 

Proof. Goldblatt m p- 23-24] gives a straightforward proof that 
the hyperreals form a totaly ordered field J" 1 ^] In addition, by (A2), for 
any r e R the inequality holds r [(1/n)], which means that the held 
of hyperreals extends the held of reals. Thus, the held of hyperreals is 
non-Archimedean held. □ 

In the last section, we will also show that the held of hyperreals is 
real closed. 

5.1. We define, in a standard way, subsets of R* - sets of infinitesimals, 
limited and infinitely large hyperreals, narriel\p~] 


x G Vt 


(Vn 

e N)(|x| 

< l / n 

x E L 


(3n 

e N)(\x\ 

< n), 

x e T 


(Vn 

e N)(\x\ 

> n ). 


The set of positive hyperintegers (hypernaturals) N* is defined by 
N* = {[(r n )] el*: {neN: r n eN}eU}. 

Roughly speaking, the set N* consists of elements [(rij)], where {n 3 ) C 

N. 

Next, on the set R* we dehne a relation x is infinitely close to y by 
putting 

— y & fl. 

This is easily seen to be an equivalence relation, satisfying rehexivity, 
symmetry and transitivity. 

Following are some elementary facts concerning these concepts. For 
the sake of completeness, we present a short justification for each one, 
though they are almost obvious. 

13 This claim is also a straightforward consequence of the Los theorem C3. also 
known as the transfer principle; however, in this paper we avoid arguments relying 
on mathematical logic. 

14 Our definitions agree with the those given by Artin and Schreier pQ . How¬ 
ever, we can offer some simple examples of infinitesimals and infinitely large num¬ 
bers, namely [(1/n)] G [(n)] € 'L, moreover, it is easy to demonstrate that if 
lim r n = 0, then [(r„)] G f2, and if lim r n = oo, then [(r„)] G ’L. 

n —>-oo n —>-oo 
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(FI) A standard real is a limited hyperreal, McL 
It is the consequence of the Archimedean axiom. 

(F2) Two standard real numbers r, s do not lie infinitely close to each 
other. 

It follows from the Archimedean axiom that the real number |r — s| is 
greater than 1 jk for some k E N. Thus this number is not infinitesimal, 
and neither r — s nor s — r belongs to Q. 

(F3) Limited numbers form an ordered ring (L, +, •, 0,1, <) with hi 
being its maximal ideal. Particulary, the following condition is satisfied 

(Vx E kl)(\/y G L )(x ■ y € Q). 

The first part of this claim is a consequence of the interplay between 
the quantifiers “for all” and “exists” occurring in the definitions of sets 
hi and L. To show that hi is the maximal ideal of the ring L, suppose, 
to obtain a contradiction, that G is an ideal of L such that hi £ G 
and G $1 L. Take x E G \ Q. Since x is limited, for some m E N holds 
|x| < m; since it is not infinitesimal, for some k holds |x| > 1/k. Then 

1/k < |x| < m. 

Hence, via the rules of an ordered field, we obtain 

1/m < |x~ J | < k, 

which means that x~ 1 is a limited hyperreal. Since x belongs to the 
ideal G, the element 1 = x ■ x~ l also belongs to G, a contradiction P*| 

(F4) If x E M* and x ^ 0, then the equivalence holds 

If x E Vt \ {0} and x _1 ^ T, then x _1 G L. By (F3), x ■ x _1 G H, 
contrary to the fact that 1 is not an infinitesimal. Next, if |x -1 | > n, 
for every n E N, then x < 1/n, for every n E N. It is equivalent to the 
claim that if x" 1 is infinitely large, then x is infinitely small. 

To summarize this subsection, we present a diagram representing the 
ultraprower construction. 


lo By proposition 3, one can show that the quotient ring L/fi is isomorphic to 
the real number field. As a result, we can represent the set L as the sum of disjoint 
sets r + P, the so-called monads , for r G R. 
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5.2. We can apply the ultraprower construction to any ordered field J 7 . 
Thereby we obtain the set F* and its subsets fl, L, T, as well as the 
relation x is infinitely close to y. With these notions we can formulate 
yet another version of the continuity axiom, namely 

(C4) (Va G L)(3H G F)(a ~ z). 

Proposition 3. The statements (Cl) and (C4) are equivalent. 

Proof. The first part of this claim - if J 7 — (M, +, 0,1, <), then each 
limited number a is infinitely close to exactly one real number z ™ is the 
well-known Standard Part Principle (see H, ca p. 53]). In the proof 
that follows, we apply the Archimedean axiom in the version (A3). 
The limited number a E M* determines a Dedekind cut of (M, <) 

1 = £ 1: i < a}, U = {x 6 M. : x > a}. 

By (Cl), the cut (L, U) determines the real number z. By (1), we find 
a sequence (r n ) C M. such that r 2 fe-i E L , r 2 k 6 U and r 2 k~r 2 k-i <l/k. 
Hence, 

z,a<E f][r 2 k-i,r 2k ], 

k =1 

which gives z ~ a. 

Since two standard reals do not lie infinitely close to each other, 
only one real is infinitely close to a. This unique number is called the 
standard part, or the shadow, of a and is denoted by a°. Thus a° ~ a, 
or a = a° + e, for some £ 6 O. Also, note that if a ~ 6, then, by the 
uniqueness of the standard part, we obtain a° = b°. 
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For the second part of the proof, we first show that (C4) implies 
(A2)J IS | Suppose, on the contrary, that (A2) does not hold. Then, for 
some e > 0 and for every n holds e < 1 jn. Hence 0 ~ [(1/n)] ~ e, which 
contradicts the claim that there is only one element in F infinitely close 

to [(!/«)]■ 

Thus we come to the main part of the proof. Let (L, U ) be a Dedekind 
cut of (F, <) and (r n ) C F satisfy condition (1). Then r 1 < [(r n )] < rq + 1 
Since T is Archimedean, for some ngN holds [(r n )] < n. As a result we 
obtain that [(r„)] e L. By (C4), there exists zeF such that z ~ [(r„)]. 
We show that z is the greatest element in L , or the least element in U. 

Seeking a contradiction, suppose that (L, U) is a gap. We need to 
consider four possibilities resulting from a combination of the following 
conditions: (1) z G L, (2) z G U, (a) the set of odd numbers belongs to 
U , (b) the set of even numbers belongs to U. 

(Ad la.) Suppose z G L and the set of odd numbers belongs to U. 
There exists i6i, such that z < x, for (L, U ) is a gap. Set 


Since z ~ [(r n )], it follows that 

{n G N | r n - z\ < 6} e U. 

Put 

A — {n G N : n is odd} D {n G N | \r n — zf < 6} fl {n e N : — < 9}. 
First, A G W. Second, if k G A, then r k — z < 9; in consequence 


( 3 ) 


r k < x — 6. 


By (2), we have r k < x. Thus r k e L. 

On the other hand, it follows from (1) that 


( 4 ) 


r k+ i - r k < - < 9. 


By adding inequalities (3) and (4) we obtain r k+1 < x. Hence r k+1 e 
L. But k + 1 is even, so r fc+1 e U, contrary to the assumption LnU = 0. 

(Ad lb.) In the same manner, suppose z € L and the set of even 
numbers belongs to U. Let x G L be such that z < x; set 9 = Put 


A — {n G N : n is even} fl {n G N | \r n 


z\ < 9} fl {n G N : 


1 

n 


<9}. 


16 For another proof of proposition 3 see m, however, it implicitly relies on the 
assumption that T is Archimedean. 
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Let k E A. As before, r*, < x, which gives G L. Since k is even, 
the term r*, belongs to U. Thus r*, G L fl U, a contradiction. 

The same reasoning applies to cases (2a), (2b). □ 

5.3. Let r G R. In our proof of FTA, we will also need these simple 
factsPI 

If r > 0, then for every £ E fl the relation obtains r + e > 0. 

If r < 0, then for every e E fl the relation obtains r + e < 0. 

For the proof of the first fact, note that if r > 0, then for £ £ fl holds 
|e| < r/2. Hence r + e > rj 2, and r + e > 0. 

These two facts imply the third result: 

If x ~ y and x ■ y < 0, then x, y E L and the standard part of x is 
equal to 0, 

(5) (Vx,y E R*)(;r « y,x ■ y < 0 =>■ x° = 0). 

6. Polynomials. Let / G M[x] be a real polynomial, 

f(x) = a 0 + a\X + ... + a m x m , where a* G R. 

By /* we mean a hyperreal polynomial f* : R* t—> R* with real 
coefficients a*, 

f*(x) = a 0 + aix + ... + a m x m , 

dehned by 

(6) /*(M) = [(/(r 1 ),/(r 2 ),...)]. 

If r G R, then f*(r) = [(/(r), /(r),...)]. Since we identify real number 
r with hyperreal r*, the equality f*(r) = f(r) obtains. 

Lemma. Let / G R[x] and a E L. If a ~ b, then f*(a) ~ f*(b). 
Proof. Set 

f*(x) = a 0 + a\X + ... + a m x m , di E R. 

Let r be the standard part of a, that is r = a°. Thus r « a, and for 
some e E fl we have a = r + e. 

Now, for the real number r, the following equalities hold 

f*(r + e) = a 0 + a 1 (r + E)... + a m (r + £) m 
= f*(r) +£■ w(a 1 ,...,a m ,r,£), 

where w(di ,..., a m , r, e) E L. Since inhnitesimals form an ideal of the 
ring L, the hyperreal number e ■ w(d i, ...,a m ,r, e) belongs to fl. Hence 


1 'One can consider these facts a nonstandard counterpart of the rule (SR), given 
above in section 2. 
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f*(r + e) — f*(r) G fi. The identification f*(r) = f(r) clearly forces 
f*(r + e) ~ f(r). Since a = r + e, we obtain 


/*(a) « /(r). 


If a « b, then via the transitivity of the relation zs infinitely close, we 
get r b. By the uniqueness of the standard part, we also have r = b°. 
The reasoning applied to the pair r, a works for the pair r, b too, thus 


f*(b) ~ f{r). 


Finally, once more applying the transitivity of the relation is infin¬ 
itely close, we have 


/*(a) « /*(&). 


□ 


One can consider this lemma as a nonstandard counterpart of the 
standard claim that a real polynomial is a continuous function. Indeed, 
Birkhoff and Mac Lane, in Chapter 4, entitled Real Numbers, of their [3] 
provide a proof for this claim which applies the e — 6 technique. In the 
next chapter, introducing the proof of FTA they write: “Many proofs 
of this celebrated theorem are known. All proofs involve nonalgebraic 
concepts like those introduced in Chap 4” 0 p. 114]. 

We consider the proof of the following proposition purely algebraic. 
By Proposition 1, this proposition is equivalent to FTA. 

Proposition 4. Let / G K[x] and a, b G R. If /(a) ■ f{b) < 0, then for 
some c G (a, b) holds /(c) = 0. 

Proof. Obviously, we can take a = 0, b = 1. Suppose /(0) < 0 and 
/(1) > 0. By (|6]) the same relation obtains in the realm of hyperreals, 
that is /*(0) < 0 and /*(1) > 0. 

Let N = [('%■)] = [((ni, n 2 ,...)] be an infinitely large hyperinteger; 
we can take, for example, N = [(n)]. Set 



In a similar way we define sets I nj , 



However, while sets I n are finite, the set In is infinite; in fact, it has 
cardinality continuum fq 

The image of I n . under the map / is a finite set 


— {/(0), fifi/nj), ..., /(I)}- 


ls The set In is usually called a hyperfine grid. 
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If for some k we have f(k/nj ) = 0, then the proof is done. Thus, we 
can assume the elements of /(/„.) are either negative or positive. Let 
kj, where 0 < kj < rij , be the first integer such that f(k/rij ) < 0 and 
f((k + l)/nj) > 0, 

(7) f(kj/nj) < 0, f((kj + 1 )/nj) > 0. 

We can always find such kj , for the sets I nj are finite. 

Put K = [(fey)]. Since 0 < kj < rij, hyperintiger K satisfies the 
inequalities 0 < K < N. Moreover, K + 1 = [(kj + 1)]. 

By Q and 0 we have 

(8) f*(K/N)< 0, f*((K + 1)/N) > 0. 

Number K/N is a limited hyperreal. Let c be its standard part, that 
is c = (K/N)°. 

Since N is infinitely large, the element 1/N belongs to fh Thus 
K/N ps (K + 1 )/N, and via the transitivity of the relation is infin¬ 
itely close we obtain 

(9) K/N « c « (.K + 1 )/N. 

Next, by the lemma, it follows that 

(10) r(K/N) K /(c) « f*((K + 1)/TV). 

Now we come to the final part of the proof. By (10) hyperreals 
f*(K/N ) and f*((K + 1)/IV) are inhnitely close; by (8) they have 
opposite signs. Then, by 0, the standard part of f*(K/N ) is equal to 
0, that is 

(f*(K/N))° = 0. 

On the other hand, by Proposition 3, there exists one and only one 
standard real number inhnitely close to f*(K/N ); by (10) it is the 
number /(c), that is 

(f*(K/N))° — f(c). 

Hence then /(c) = 0. 

To end the proof, observe that the hyperreal K/N belongs to the 
segment (0,1), so its standard part, c, lies in the segment [0,1]. Since 
/(0) • /(1) < 0, the real number c equals neither 0 nor 1. As a result, c 
lies in the segment (0,1). □ 

Following, we show that a polynomial with hyperreal coefficients has 
the intermediate value property. 
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Proposition 5. Let / G M*[x] and a, b G M*. If /(a) • f(b) < 0, then 
for some c G (a, b ) holds /(c) = 0. 

Proof. Let a hyperreal polynomial 

/(x) = Ho + Hqx + ... + A m x m , Hj G M*, 7Ti G N, 

be such that /(a) < 0 and f(b) > 0, with a = [(a n )] and b = [(6 n )]. 
Suppose Ai = [(r iin )], where 0 < i < m. The hyperreal polynomial / is 
accompanied by a family of real polynomials f n G M[x], where 

fn(x) = r 0 , n + r 1>n x + ... + r min x m , n G N. 

Indeed, what we really have is a function / = [f n ], where 

[f n ] : R* t—>• R* is defined by 

(11) [. fn](l(d n )]) = [{fi{di), f 2 (d 2 ), ...)]• 

Set 

/ = {n G N : f n (a n ) < 0}, J = {n G N : f n (b n ) > 0}. 

Since /, J G W, the intersection / fl J also belongs to W. We can take 
into consideration only real polynomials f n with indexes n G / fl J. 
Thus, for any f n , where n G / fl J, we have 

fn(a n ) ' fn (bn) < 0. 

By Proposition 4, there exists c n G ( a n ,b n ) such that f n (c n ) = 0, 
for n G / fl J. For indices n G N \ / fl J, we can take c n = Oj^j Put 
c=[(c n )]-By (0, the equality /(c) = 0 holds. 

Since 

a n < c n < b n , with n G I fl J, 
we have the inequalities 

[fan)] < [(Cn)] < [(6n)]- 

Hence c G (a, 6). 

□ 

To end the paper, by Propositions (1) and (5), we obtain 

Corollary. The hyperreal number held is real closed and the held 
M*(v^—T) is algebraically closed. 

Piotr Blaszczyk, Institute of Mathematics, Pedagogical University of Cracow, Poland 
pb@up.krakow.pl 

19 The equality [(r n )] = [(s„)] holds if r n = s n for indices n, which belong to 
some element of the ultrafilter U. Thus, defining a hyperreal [(c n )] only those terms 
c n matter, of which indices n belong to same element of the ultrafilter IA. 
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